Implementasi Algoritma Winnowing pada Aplikasi Pendeteksi Kemiripan Dokumen

Beberapa syarat yang mahasiswa harus lakukan dalam menyelesaikan program sarjana (S1) salah satunya ialah membuat karya ilmiah bentuk skripsi. Dalam penulisan skripsi, beberapa kasus skripsi memiliki topik judul sama. Dengan kesamaan pada dibuatoleh kemungkinan isi dibuat menjadi mirip. Kemiripan tersebut tidak bisa dibilang sebagai plagiarisme. Oleh karena itu dibutuhkan aplikasi mendeteksi kemiripan antara dokumen dengan lainya agar dapat mengetahui apakah kalimat mirip di mengandung plagiarisme atau tidak. Algoritma Winnowing digunakan untuk meningkatkan efisiensi dari proses perbandingan serta menghasilkan nilai fingerprinting. Nilai fingerprinting kemudian dihitung menggunakan Dice Distance dan Chebyshev berapa persentase antar skripsi.Aplikasi dibangun ini berhasil algoritma winnowing beroperasi baik. Hasil pengukuran adalah 23.87 % sedangkan 79, rata-rata waktu dihabiskan memproses satu 110.74 detik. Antara jika dipaksa digabungkan akan mendapatkan hasil sesuai dikarenakan perbedaan nilai.